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IN THE CLAIMS 

Please amend the claims as follows: 

I- 2. (canceled) 

3. (previously presented) The method of claim 14, wherein storing variations is 

performed using a pointer. 

4. (previously presented) The method of claim 14, further comprising, before presenting 

the represented sequence to a user: 

identifying, replets that can be used to represent multiple subsequences. 

5. (currently amended) The method of claim 14, further comprising, before presenting 

the r e construct e d r e pr e s e nt e d first instance of the sequence to a user: 
segmenting the matching subsequences into multiple parts to account for 
location-specific variations of the matching subsequences in the sequence data. 

6. (currently amended) The method of claim 14, further comprising, before presenting 
the r e construct e d r e pr e s e nt e d second instance of the sequence to a user: 

storing replet information in a replet-information table using a pointer, so that 
equivalent replet sequences occupy single storage space. 

7- 9. (canceled) 

10. (currently amended) The method of claim 14, further comprising, before presenting 
the r e construct e d r e pr e s e nt e d second instance of the sequence to a user: 

storing multiple views of the sequence data at multiple levels of abstraction. 

II- 13. (canceled) 
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14. (currently amended) A computer system-implemented method for storing and 
presenting sequence data, comprising: 

i) specifying a set of replets for analysis by a computer system; 

ii) for each replet in the set, comparing each replet by the computer system to a 
sequence for determining by the computer system a subsequence of the sequence that 
matches each replet, if any , wherein the sequence represents a genome sequence : 

iii) generating., ontr i os of match sot data structures by the computer system 
responsive to the comparing, on e match s e t data structure respective entries of a 
match-set data structure, the match-set data structure having respective entries for the 
e ach respective replets, a match s e t data structur e each entry comprising a sequence 
identification to identify a subsequence where a match occurs and offset information to 
determine a position within the sequence where the matching subsequence of the 
sequence is located, wherein the offset information comprises a first and second 
position parameter , tho f i rst pos i t i on paramotor denot i ng a l ocat i on i n the soquonco and 
tho second pos i t i on parameter denot i ng an offset from tho l ocat i on ; 

iv) storing the generated entries of the match-set data structures in a computer 
readable memory by the computer system; 

v) deleting by the computer system each matching subsequence from the 
sequence where it is found; 

vi) concatenating by the computer system, in order, unmatched regions of 
sequences that remain after deleting each matching subsequence to form and store a 
backbone sequence; 

v ii ) tho computer system gonorating a f i rst roprosontat i on of tho soquonco 
respons i ve to tho stored backbone soquonco and at l oast a port i on of tho stored match 
s e t data and pr e s e nt i ng th e r e pr e s e nt e d sequ e nc e to a us e r of th e comput e r syst e m; 

wh e r ei n on e of th e subs e qu e nc e s i s match e d by a c e rta i n p l ura li ty of th e r e p le ts 
and th e m e thod furth e r i nc l ud e s: 

vii) v4if)-the computer system generating or receiving a selection of at least a 
first one of the replets, wherein at least a portion of one of the matching subsequences 
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is matched by a certain plurality of the replets and the received selection includes a 
selection of at least one of the certain plurality of replets;[,] 

viii) the computer system generating a first instance of the sequence and 

presenting the first instance of the sequence to a user of the computer system, w herein 
the generating of the sequence is responsive to the stored backbone sequence and 
responsive to the at least one of the stored match-set data entries corresponding to the 
selected at least first one of the replets, f irst representat i on i n stop v ii ) i s respons i ve to 
th e s ele ct e d on e of th e c e rta i n p l ura li ty of repl e ts but not r e spons i ve to any non s ele ct e d 
feete M/vherein the first position parameter of each match-set data structure entry 
denotes a location in the sequence and the second position parameter of each match- 
set data structure entry denotes an offset from the location ,a f>4 wherein the selected aj_ 
least first one of the replets has a position within the sequence, and wherein after 
receiving the selection the computer system updates the first and second parameters of 
the entries in the match-set data structure for any non s ele ct e d r e p le t assoc i ated w i th 
the oo l octod ono of tho rop l oto , the updating being responsive to the position of the 
selected at least first one of the replets; 

ix) the computer system generating or receiving a selection of a second one of 
the replets that was not s ele ct e d i n st e p v iii ) : and 

x) the computer system generating and presenting a second instance 
r e pr e s e ntat i on of the sequence to a user , wher ei n th e r e pr e s e ntat i on i n st e p x) i s 
responsive to the at least second one of the replets i nd i cat e d by th e s ele ct i on i n st e p i x) 
i nst e ad of th e on e of th e r e p le ts i nd i cat e d by th e s ele ct i on i n st e p v iii ) and wherein the 
computer system performs the generating of the second instance of the sequence I n- 
st e p x) by reference to the updated first and second parameters for the second one of 
the replets i nd i cat e d by th e s ele ct i on i n st e p ix), such that th e comput e r syst e m 
p e rforms th e g e n e rat i ng i n st e p x) us i ng the pos i t i on par a m e t e rs updat e d i n st e p v iii ) . 

15. (currently amended) The method of claim 14, wherein, prior to presenting the 
r e pr e s e nt e d first instance of the sequence to the user, variations are stored in a list data 
structure comprising a variation identification. 
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16. (previously presented) The method of claim 15, wherein the list data structure 
comprises a subsequence character that matches a "don't care" character in a replet 
that matches the subsequence. 

17. (currently amended) The method of claim 16, wherein, prior to presenting the 
roprosontod first instance of the sequence to the user, the position of the subsequence 
character within the subsequence is stored in the list data structure. 

18. (previously presented) The method of claim 15, wherein an indirection pointer points 
to a variation so that variations common to more than one subsequence are not stored 
more than once. 

19. (currently amended) The method of claim 14, wherein a roprosontod first instance of 
the sequence presented to the user is in response to a query by the user. 

20. (previously presented) The method of claim 19, wherein a query specifies a replet. 

21 . (previously presented) The method of claim 14, wherein specifying a set of one or 
more replets comprises adding a new replet to a pre-existing set for which the steps of 
claim 14 have been performed. 

22. (previously presented) The method of claim 14, wherein specifying a set of one or 
more replets comprises removing a replet from a pre-existing set for which the steps of 
claim 14 have been performed. 

23. (canceled) 



Page 5 of 17 



Docket JP920030152US1 



Appl.No.: 10/699,024 
Filing Date: October 31, 2003 



24. (currently amended) A computer program product for storing and presenting 
sequence data, the computer program product including a computer readable storage 
medium having instructions stored thereon for execution by a computer, wherein the 
instructions, when executed by the computer, cause the computer to implement a 
method comprising the steps of: 

i) specifying a set of replets for analysis by a computer system; 

ii) for each replet in the set, comparing each replet by the computer system to a 
sequence for determining by the computer system a subsequence of the sequence that 
matches each replet, if any , wherein the sequence represents a genome sequence : 

iii) generating., e ntr ie s of match s e t data structur e s by the computer system 
responsive to the comparing, on e match s e t data structur e respective entries of a 
match-set data structure, the match-set data structure having respective entries for the - 
eac h respective replets, a match - s e t data structur e each entry comprising a sequence 
identification to identify a subsequence where a match occurs and offset information to 
determine a position within the sequence where the matching subsequence of the 
sequence is located, wherein the offset information comprises a first and second 
position parameter, th e f i rst pos i t i on param e t e r d e not i ng a l ocat i on i n th e s e qu e nc e and 
th e s e cond pos i t i on param e t e r d e not i ng an offs e t from th e l ocat i on ; 

iv) storing the generated entries of the match-set data structures in a computer 
readable memory by the computer system; 

v) deleting by the computer system each matching subsequence from the 
sequence where it is found; 

vi) concatenating by the computer system, in order, unmatched regions of 
sequences that remain after deleting each matching subsequence to form and store a 
backbone sequence; 

v ii ) th e comput e r syst e m g e n e rating a f i rst r e pr e s e nt a t i on of th e s e qu e nc e 
r e spons i v e to th e stor e d backbon e s e qu e nce and at le ast a port i on of th e stor e d match 
s e t data and pr e s e nt i ng th e r e pr e s e nt e d sequ e nc e to a us e r of th e comput e r syst e m; 

wh e r ei n on e of th e subs e qu e nc e s i s match e d by a c e rta i n p l ura li ty of th e r e p le ts 

and th e m e thod furth e r i nc l ud e s: 
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yji]_vw) the computer system generating or receiving a selection of at least a 
first one of the replets, wherein at least a portion of one of the matching subsequences 
is matched by a certain plurality of the replets and the received selection includes a 
selection of at least one of the certain plurality of replets; [,] 

viii) the computer system generating a first instance of the sequence and 

presenting the first instance of the sequence to a user of the computer system, wherein 
the generating gfthe sequence is responsive to the stored backbone sequence and 
responsive to the at least one of the stored match-set data entries corresponding to the 
selected at least first one of the replete, f i rst repr e s e ntat i on i n st e p v ii ) i s r e spons i v e to 
th e s ele ct e d on e of th e c e rta i n p l ura li ty of r e p l ets but not r e spons i v e to any non s ele ct e d 
fepteV wherein the first position parameter of each match-set data structure entry 
denotes a location in the sequence and the second position parameter of each match- 
set data structure entry denotes an offset from the location ,a ft4 wherein the selected at_ 
least first one of the replets has a position within the sequence, and wherein after 
receiving the selection the computer system updates the first and second parameters of. 
the entries in the match-set data structure f or any non so l oct e d r e p le t assoc i at e d w i th 
th e s ele cted on e of th e r e p le ts , the updating being responsive to the position of the 
selected at least first one of the replets; 

ix) the computer system generating or receiving a selection of a second one of 
the replets that was not s ele ct e d i n st e p v i i i ) ; and 

x) the computer system generating and presenting a second instance 
r e pr e s e ntat i on of the sequence to a user , wher e in th e r e pr e s e ntat i on i n st e p x) i s 
responsive to the at least second one of the replets i nd i cated by the se l ect i on i n stop i x) 
i nstead of tho ono of tho rop l ots i nd i cated by tho so l oct i on i n stop v iii ) and wherein the 
computer system performs the generating of the second instance of the sequence I n- 
st e p x) by reference to the updated first and second parameters for the second one of 
the replets i nd i cat e d by th e s ele ct i on i n st e p i x), such that th e comput e r syst e m 
performs tho generat i ng i n stop x) us i ng tho pos i t i on parameters updated i n stop v iii ) . 

25. (previously presented) The computer program product of claim 24, wherein storing 
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variations is performed using a pointer. 

26. (currently amended) The computer program product of claim 24, further comprising, 

before presenting the r e pr e s e nt e d first instance of the sequence to a user: 
identifying, replets that can be used to represent multiple subsequences. 

27. (currently amended) A computer system comprising: 

a processor; and 

a storage device connected to the processor, wherein the storage device has 
stored thereon a program for controlling the processor, and wherein the processor is 
operative with the program to execute the program for performing the steps of: 

i) specifying a set of replets for analysis by a computer system; 

ii) for each replet in the set, comparing each replet by the computer system to a 
sequence for determining by the computer system a subsequence of the sequence that 
matches each replet, if any, wherein the sequence represents a genome sequence: 

iii) generating, e ntr ie s of match s e t data structures by the computer system 
responsive to the comparing, on e match set data structur e respective entries of a 
match-set data structure, the match-set data structure having respective entries for the 
eaeh respective replets, a match sot data structuro each entry comprising a sequence 
identification to identify a subsequence where a match occurs and offset information to 
determine a position within the sequence where the matching subsequence of the 
sequence is located, wherein the offset information comprises a first and second 
position parameter, tho f i rst pos i t i on paramotor denot i ng a l ocat i on i n tho soquonco and 
tho second pos i t i on paramotor denot i ng an offset from tho l ocat i on ; 

iv) storing the generated entries of the match-set data structures in a computer 
readable memory by the computer system; 

v) deleting by the computer system each matching subsequence from the 
sequence where it is found; 
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vi) concatenating by the computer system, in order, unmatched regions of 
sequences that remain after deleting each matching subsequence to form and store a 
backbone sequence; 

v ii ) th e comput e r syst e m g e n e rat i ng a first r e pr e s e ntat i on of th e s e qu e nc e 
r e spons i v e to th e stor e d backbon e s e qu e nce and at le ast a port i on of th e stor e d match - 
sot data and prosont i ng tho roprosontod scquonco to a user of tho computer system; 

whoro i n ono of tho subsoquoncos is matched by o certa i n p l ura li ty of tho rop l ots 

and th e m e thod furth e r i nc l ud e s: 

vii]_v4tt) the computer system generating or receiving a selection of at least a 
first one of the replets, wherein at least a portion of one of the matching subsequences 
is matched by a certain plurality of the replets and the received selection includes a 
selection of at least one of the certain plurality of repletsj,] 

viii) the computer system generating a first instance of the sequence and 

presenting the first instance of a the sequence to a user of the computer, wherein the 
generating of_the sequence is responsive to the stored backbone sequence and 
responsive to the at least one of the stored match-set data entries corresponding to the 
selected at least first one of the replets, f i rst r e pr e s e ntat i on i n st e p v ii ) is r e spons i v e to 
th e s ele ct e d on e of th e c e rta i n p l ura li ty of r e p l ets but not r e spons i v e to any non s ele ct e d 
feelet. wherein the first position parameter of each match-set data structure entry 
denotes a location in the sequence and the second position parameter of each match- 
set data structure entry denotes an offset from the location, - aftd wherein the selected at 
least first one of the replets has a position within the sequence, and wherein after 
receiving the selection the computer system updates the first and second parameters of. 
the entries in the match-set data structure for any non s ele ct e d r e p le t assoc i at e d w i th 
th e s ele ct e d on e of th e r e p le ts , the updating being responsive to the position of the 
selected at least first one of the replets; 

ix) the computer system generating or receiving a selection of a second one of 
the rop l ot replets that was not so l octod in stop v ii i) : and 

x) the computer system generating and presenting a second instance 
r e pr e s e ntat i on of the sequence to a user , wh e r ei n th e r e pr e s e ntat i on i n st e p x) i s 
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responsive to the at least second one of the replets i nd i cat e d by th e s ele ct i on i n st e p i x) 
i nst e ad of th e on e of th e r e p le ts i nd i cat e d by th e s ele ct i on i n st e p v iii ) and wherein the 
computer system performs the generating of the second instance of the sequence I n- 
st e p x) by reference to the updated first and second parameters for the second one of 
the replets i nd i cat e d by th e s ele ct i on i n step i x), such that th e comput e r syst e m 
performs the generat i ng i n stop x) us i ng tho pos i t i on parameters updated i n stop v iii ) . 

28. (previously presented) The computer system of claim 27, wherein storing variations 
is performed using a pointer. 
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